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Abstract — Interest in selection relaying is growing. The recent 
developments in this area have largely focused on information 
theoretic analyses such as outage performance. Some of these 
analyses are accurate only at high SNR regimes. In this paper 
error rate analyses that are sufficiently accurate over a wide 
range of SNR regimes are provided. The motivations for this 
work are that practical systems operate at far lower SNR values 
than those supported by the high SNR analysis. To enable 
designers to make informed decisions regarding network design 
and deployment, it is imperative that system performance is 
evaluated with a reasonable degree of accuracy over practical 
SNR regimes. Simulations have been used to corroborate the 
analytical results, as close agreement between the two is observed. 

Index Terms — Selection relaying, two-hop, diversity gains. 



I. Introduction and Motivation 

Selection diversity is a fundamental technique that can be 
transferred over from traditional multiple antenna systems 
to cooperative relaying systems. As add-on features to net- 
work relays, cooperative techniques should not impose strict 
limitations or require sophisticated hardware. This view of 
cooperation in relay networks is informed by the fact that fu- 
ture wireless communication standards will be relay-enhanced. 
The activities in IEEE 802.16 j/m attest to the vital role 
relays would be playing in future broadband communication 
networks. Basically, the aim of deploying these relays is to 
break the link between two communicating nodes into smaller 
ones (links) with the objective of enabling high data rates 
and coverage extension. Our view on relay cooperation is that 
cooperation comes as an add-on feature, which attempts to 
extract additional benefits on top of this primary objective. 

Interest in various forms of cooperative schemes has been 
growing steadily since the seminal work in cooperation di- 
versity in [1] and [2]. In these works, it is shown that re- 
examining the manner in which network nodes relate to each 
other can provide a cost-effective way of harnessing the 
advantages (such as diversity gains) of multi-antenna systems 
without necessarily putting these antennas in one location. This 
new paradigm has been known in the literature as cooperative 
relaying or user cooperation diversity schemes, and it is 
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particularly attractive for small-size, antenna-limited wireless 
devices. 

However, in parallel cooperative relaying where each relay 
is equipped with a single antenna, the potential diversity gains 
in the network will be destroyed if any of the relays attempts 
to fully decode its received signal; the performance will be 
bounded by the single antenna system [3]. Selective relaying 
techniques are often employed to overcome this problem. In 
particular the work in [4] discusses selective relaying in the 
context of single relay that has knowledge of the channel 
states, helping a source. The present paper considers selection 
relaying that involves upper layers of the communication 
protocol. In other words, it is an overlay technique on the 
routing mechanisms. 

The selection relaying schemes analyzed in this work are 
closely related to those in [5], [6] with the following differ- 
ences: Here, we provide analysis for the error rate while these 
earlier works focused on information theoretic analyses. The 
analysis performed in [5] is for the large SNR regime. The 
implications of always combining the relay-destination path 
with the source-destination path are not apparent given the 
conclusions on parallel relays found in [3]. Should the selected 
relay always cooperate with the source? Our analyses show 
that combining the relay path with the source-destination path 
also provides full diversity. In addition, we show that selecting 
one path while considering the direct path as a virtual relay 
path also provides full diversity. 

Finally, complementary to the outage analyses in [5] and [6], 
we provide expressions for evaluating the outage probability 
and capacity of the selection relaying schemes. Our outage 
probability expressions are exact in both the low and high 
SNR regimes. The motivation for the low or medium SNR 
analysis is the following. It is noted that large SNR analysis 
has theoretical merits; however, practical systems often operate 
at lower SNR values. Thus, it is desirable to be able to evaluate 
system performance to a reasonable degree of accuracy in 
the low SNR region for the purpose of network design and 
deployments. 

II. System Model 

The system investigated in this paper is shown in Fig. [T] 
The source, destination, and relays are denoted as S, D, and 
Rr £ {1, • • • , Nfj}, respectively. Each node is equipped with 
a single antenna. The best relay (chosen by some routing 
scheme) assists S-D communication. A block fading channel 
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Fig. 1. A multi-relay network with selection relaying. 



model is assumed, in which the channel does not change in the 
block. However, different blocks experience different channel 
samples that are independently and identically distributed 
Rayleigh random variables. 70 denotes the instantaneous SNR 
of the S-D link, while 71 represents the minimum SNR of 
the S-R and R-D links for the best relay. The Rayleigh fading 
model implies that 70 is an exponential random variable, and 
we denote its expected value by 70. The statistics of 71 are 
discussed below. 

In the half-duplex two-hop protocol, S may or may not 
be able to communicate directly with the destination. The 
inability of the source to do so may be due to heavy shad- 
owing. During the first hop, the source transmits while all the 
iVfl listen. During the second hop, the best relay based on a 
metric that depends on the S-R and R-D channels is selected 
to forward to the destination. The protocol assumes that the 
network has a mechanism to select this best relay. To that 
effect we state that a number of algorithms have been proposed 
in the literature for performing this task [6]. Thus, the objective 
of this paper is not to revisit path selection algorithms, but 
to focus on the analysis of selection relaying schemes. In 
our analysis, it will be assumed that the destination uses 
the signal received through the relay according to selection 
relaying, SR (the S-D path is not usable at the destination), 
selection cooperative relaying, SCR (the S-D link is used at 
the destination) and all-path selection relaying, ASR (the S-D 
link is among the path selection mechanism). 

As mentioned above implementation issues relating to joint 
selection relaying schemes have been previously examined; 
it has been observed that selecting the best relay can be 
performed at a radio network controller, which comes at 
the expense of increased system overhead. To reduce the 
overhead and system complexity, [5] considered a simplified 
relay selection scheme based only on the R-D channel. 



III. Performance Analysis 

A. Probability of Bit Error Calculations: Selection Coopera- 
tive Relaying (SCR) 

The relay selection, or more accurately the path selection, 
is based on backward and forward channels and is performed 
jointly. This means that we select the relay r* with 7 = 
maxr min(7s_r, 7r,d), where js,r and 7^,^ are the instanta- 
neous SNRs of the S-R and R-D links, respectively. The 
signal transmitted by this selected relay is combined with the 
direct path signal using maximal ratio combining technique. 
Therefore, the combined SNR at the destination is the sum 
of the two SNRs. Note that the destination uses the weaker 
of the first and second hop of the selected relay. In terms of 
capacity, this weaker link constitutes the bottle-neck as far as 
the end-to-end performance is concerned. 

Using the above notations, after maximal ratio combining, 
the SNR is given as (3 = 70 + 71- Due to the independence of 
7o and 71, the (probability density function (PDF) of /? can 
be obtained through the convolution of the PDFs of 71 and 
70, i-e.. 
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As noted earlier, the selection of the best relay requires order 
statistics. The first step is to obtain the weaker link between 
the first hop and second hop of each relay node. These weak 
links are ordered and the one with the largest SNR is selected 
as the candidate relay to perform detection and forwarding 
to the destination. Given the PDF 7(7) and CDF F(7) of 
the underlying Rayleigh distributed random variable, the PDF 
of such ordered random variables can be obtained [7] [8] 
as p(7) = 27Vfl/(7) [1 - F(7))] [2F(7) - (^(7))^)]^""' . 
Since f{"f) = i exp (^^^ and ^(7) = 1 - exp (^), the 
PDF of 71 can be obtained as. 
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and through binomial expansion, we further can write 

p(7i) = E(-ir' 



Using (|3]i and the PDF of 70 (i.e., ^ exp(— ?^)), we have 





'-,'-21] 


) ?r ( 






71 / 



i=l 



X exp 



i r 



exp 



« / 7i7o 



dr. 



(4) 



71/2 y " V 70 

By interchanging the integral and summation, (HI can be 
expressed as 

Nr \ 2i 
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The PDF obtained in (|6]l can be employed for evaluating the 
error performance of this relaying scheme with any modulation 
technique. However, we will demonstrate the evaluation with 
binary phase shift keying (BPSK) as follows: 
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and Bx[a, h] is the incomplete 



where zn = ^-tt, 

^ 70 + 1' 

beta function [9]. 

Note that 71 {— min(7s^r. , ^r',d)) sets the upper-bound on 
the end-to-end (E2E) bit error rate (BER) of this selection 
relaying scheme. However, the numerical examples discussed 
below show that the performance evaluated using these derived 
expressions are quite tight. 

B. Selection Relaying 

In this form of relaying it is assumed that the direct path 
is unusable due to deep fade instances or heavy shadowing. 
Hence, the BER performance can be derived from expression 
given in Q by setting 70 —00. In particular, after 
some manipulation, the following error rate expression can 
be obtained 



i=l 



coding (or power) gain. The antenna gain advantage of SCR 
over ASR is evident by comparing Figs. |2] and |4] In these two 
figures, the corresponding curves have the same slope, but the 
curves for SCR are shifted downward (i.e., in the direction of 
power gain or coding gain). 

The ASR combiner follows almost the same principle as 
the traditional selection combining scheme (of collocated 
antennas) with the distinction that the broadcast nature of 
wireless channel is exploited and that the antennas (i.e., the 
relays) are distributed entities. The combiner in this case can 
be expressed as max{min{75_r* , 7r*-Z5}, 7s-r>}, where r* 
is the best relay. The maxmin formulation is essential to 
incorporate the fact that the weak link constitutes the bottle- 
neck. 

IV. Capacity and Outage Probability 

System capacity and outage probability are information 
theoretic performance measures. Here, we demonstrate that 
the analyses in this paper can be extended to calculating these 
performance measures. The notion of capacity is valid where 
the channel is ergodic and there are no constraints on the 
decoding delay on the receiver. These conditions are hardly 
met in practical communication systems. The channels do 
behave in a manner such that there is no significant channel 
variability. Under such slow fading channel conditions, there 
is a non-zero error probability that the channel will be in a 
deep fade. Therefore, it is not possible to send a positive rate 
through the channel and yet maintain a vanishingly small error 
probability, which explains why in strict sense, the capacity of 
a slowly fading channel is zero. It is appropriate in this situ- 
ation to consider outage probability. We note that outage and 
capacity are important communication modeling parameters, 
and we therefore provide expressions for evaluating them in 
the following discussion. 

1} Outage probability SCR: An outage is defined as the 
event where the communication channel does not support a 
target data rate under the SCR scheme, the outage probability 
is given by the following expression (see the Appendix for the 
derivation). 

Nr 

Pout,scr — ^ ^ (^-^) 
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(8) 



which is a strikingly simple and compact expression. 



C. All-Path Selection Cooperating Relaying (ASR) 

In this relaying scheme the destination selects one path from 
the Nr + 1 possible paths ( the Nr relay paths and the S- 
D path) for signal detection. The scheme views the S-D link 
as a virtual relay path (i.e., the S-R and R-D channels are 
the same). It then selects a path according to the previous 
selection scheme. The important distinction from the SCR is 
that the destination does not need to perform maximal ratio 
combining. Therefore, a system using the ASR scheme is less 
complex than one using SCR. Although full diversity order is 
obtained, the scheme is however, inferior to SCR in terms of 



Nr 
i 



1 



2 170 - 71 



71 exp 



2i a 
7"i 



1 



2i7oexp - — 
70 



(9) 

where R is the target rate, and a = 2^^ — 1. 

2) Capacity of SCR: The ergodic channel capacity is 
considered. Therefore, averaging the instantaneous channel 
capacity over the fading distribution has operational meaning. 
The capacity of the SCR scheme, in bits/s/Hz, is given as 
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Fig. 2. BER performance of the two-hop selection cooperative relaying 
scheme in Rayleigh fading. The S-D, R-D and S-R have the same average 
SNR. 



Fig. 3. BER performance of the two-hop selection relaying scheme. The 
S-D link is not used. 
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where Ei[-] is the exponential integral [9]. This capacity 
analysis also generalizes the single relay treatment in [10] to 
an arbitrary number of relays. The derivation of this result, 
and those below, is omitted due to space limitations. 

3) Outage Probability for SR: The outage probability for 
the SR scheme can be expressed as. 
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4) Capacity for the SR: The capacity of this scheme is 
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V. Numerical Examples 

Figs. 12] |3] and |4] show the bit error rate of selection 
cooperative relaying, selection relaying and all path selection 
relaying schemes, respectively. BPSK modulation is used on 
all the links, and slow Rayleigh fading is assumed. In the 
SCR scheme, the S-D and S-R, and R-D links are assumed to 
have the same average channel gains. All receiving nodes are 



Fig. 4. Simulated BER performance of the all-path selection relaying scheme 
in Rayleigh fading. 



assumed to have the same noise statistics. From Figs. |2] and [3] 
simulation results indicated with symbols, match closely with 
the analytical ones shown as solid curves. From Fig. |2] it can 
be seen that a diversity order equal to Nr -f 1 is obtained for 
an Nr relay network. This order of diversity can be calculated 
from the slope of the curves. The same diversity order can be 
calculated from Fig. |4] However, Fig. |2] presents a superior 
power gain advantage over Fig. H) 

The derived formulas for capacity are plotted in Fig. |5] The 
figure compares the capacity of the SCR and SR schemes. 
The capacity for SCR is shown as solid curves and SR as 
dotted curves. The advantage of using the direct path is also 
obvious from this figure, where a more than 11 % increase in 
capacity is obtained over the capacity of the SR scheme. A 
general observation is that the capacity saturates quickly with 



5 




I - SR, SNR = dB 
■ - SR, SNR = 10 dB 
-SR, SNR = 20dB 
I — SCR, SNR = dB 
I— SCR, SNR = 10 dB 
^SCR, SNR = 20dB 




10 15 

Number o1 relays N 



Fig. 5. Average capacity of selection relaying and selection cooperative 
relaying in Rayleigh fading for different values of average SNR. 



the number of relays. 

The analyses in this work can be applied to systems that 
employ coding and to systems that do not, such as in sensor 
networks where the node may have only detect-and-forward 
capability. In the latter scenario, the error rate is a valid 
performance criterion while in the former, where coding is 
used (applicable to decode-and-forward relaying) the outage 
or capacity is the reasonable performance measure. 

VI. Conclusion 

Much of the recent work on selection relaying has been 
focused on information theoretic analyses. Bounds on high- 
SNR outage probability have been presented in most of these 
studies. In contrast to earlier works, our contributions provide 
error rate analyses that are reasonably accurate over a large 
range of SNRs, most importantly in the low/medium SNR 
region. It is worth noting that practical systems operate at 
considerably lower SNR values than the range where large 
SNR analysis is accurate. It is important that network designers 
are able to evaluate system performance with a reasonable 
degree of accuracy to help them make meaningful decisions 
regarding network design and system deployment. 

Appendix 

This section presents the derivation of the outage probability 
of the selection cooperative relaying scheme. 
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where a — 2^^ — 1. Now by interchanging the integral 
and summation operations, the integration can be performed, 
giving the following: 
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This completes the derivation. The outage performance ex- 
pression for the selection relaying scheme (without the direct 
path) can be derived in a similar way through the PDF in (|3]l. 
However, it can also be obtained from ( fTSl l. The expression is 
given as 
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